Non-classical polynomials and the inverse theorem

نویسندگان

چکیده

Abstract In this paper we characterize when non-classical polynomials are necessary in the inverse theorem for Gowers $U^k$ -norm. We give a brief deduction of fact that bounded function on $\mathbb F_p^n$ with large -norm must correlate classical polynomial $k\le p+1$ . To best our knowledge, result is new $k=p+1$ (when $p>2$ ). then prove over all $k\ge p+2$ , completely characterising suffice.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Connection-based Theorem Proving in Classical and Non-classical Logics

We present a uniform procedure for proof search in classical logic, intuitionistic logic, various modal logics, and fragments of linear logic. It is based on matrix characterizations of validity in these logics and extends Bibel’s connection method, originally developed for classical logic, accordingly. Besides combining a variety of different logics it can also be used to guide the development...

متن کامل

Inverse Mermin-Wagner theorem for classical spin models on graphs.

In this paper we present the inversion of the Mermin-Wagner theorem on graphs, by proving the existence of spontaneous magnetization at finite temperature for classical spin models on transient on the average graphs, i.e., graphs where a random walker returns to its starting point with an average probability F<1. This result, which is here proven for models with O(n) symmetry, includes as a par...

متن کامل

Non-classical conditional probability and the quantum no-cloning theorem

The quantum mechanical no-cloning theorem for pure states is generalized and transfered to the quantum logics with a conditional probability calculus. This is, on the one hand, an extension of the classical probability calculus and, on the other hand, a mathematical generalization of the Lüders von Neumann quantum measurement process. In the non-classical case, a very special type of conditiona...

متن کامل

Q-Hermite Polynomials and Classical Orthogonal Polynomials

We use generating functions to express orthogonality relations in the form of q-beta integrals. The integrand of such a q-beta integral is then used as a weight function for a new set of orthogonal or biorthogonal functions. This method is applied to the continuous q-Hermite polynomials, the Al-Salam-Carlitz polynomials, and the polynomials of Szegő and leads naturally to the Al-Salam-Chihara p...

متن کامل

Multiplicative Polynomials and Fermat ’ S Lr ’ Tle Theorem for Non -

Fermat’s Little Theorem states that xp z(modp) for z E N and prime p, and so identifies an integer-valued polynomial (IVP) g,(z) (zr x)/p. Presented here are IVP’s gn for non-prime n that complete the sequence {gn n E N} in a natural way. Also presented are characterizations of the gn’S and an indication of the ideas from topological dynamics and algebra that brought these matters to our attent...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematical proceedings of the Cambridge Philosophical Society

سال: 2021

ISSN: ['0305-0041', '1469-8064']

DOI: https://doi.org/10.1017/s0305004121000682